Testing Randomness by Means of Random Matrix Theory
نویسندگان
چکیده
منابع مشابه
Testing Randomness by Means of Random Matrix Theory
Random matrix theory (RMT) derives, at the limit of both the dimension N and the length of sequences L going to infinity, that the eigenvalue distribution of the cross correlation matrix with high random nature can be expressed by one function of Q = L/N . Using this fact, we propose a new method of testing randomness of a given sequence. Namely, a sequence passes the test if the eigenvalue dis...
متن کاملUsing Information Theory Approach to Randomness Testing
We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis H0 that a given bit sequence is generated by Bernoulli source with equal probabilities of 0 and 1 and the alternative hypothesis H1 that the sequence is generated by a stationary and erg...
متن کاملTesting randomness by Matching Pennies
In the game of Matching Pennies, Alice and Bob each hold a penny, and at every tick of the clock they simultaneously display the head or the tail sides of their coins. If they both display the same side, then Alice wins Bob’s penny; if they display different sides, then Bob wins Alice’s penny. To avoid giving the opponent a chance to win, both players seem to have nothing else to do but to rand...
متن کاملAnti-marketing of Drug Abuse by Means of Grounded Theory
Background and Aims: Nowadays, arbitrary drug use is one of the most important problems in the world, including Iran. Due to the harmful effects of drug abuse, this study aimed to assess the cause of arbitrary use of drugs and anti-marketing strategies for drug use among Referrals to medical centers of social security organization in Ardabil. Methods: This is an applied, objective and a qualita...
متن کاملRandom Matrix Theory
Random matrix theory is usually taught as a sequence of several graduate courses; we have 16 lectures, so we will give a very brief introduction. Some relevant books for the course: • G. Anderson, A. Guionnet, O. Zeitouni. An introduction to random matrices. [1] • A. Guionnet. Large random matrices: lectures on macroscopic asymptotics. • M. L. Mehta. Random matrices. The study of random matrice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress of Theoretical Physics Supplement
سال: 2012
ISSN: 0375-9687
DOI: 10.1143/ptps.194.73